COMBINATORICS FOR GRADED CARTAN 
MATRICES OF THE IWAHORI-HECKE ALGEBRA OF 
^ TYPE A 

o. 

(S| I MASANORI ANDO, TAKESHI SUZUKI AND HIRO-FUMI YAM ADA 

Abstract. A q-analogue of combinatorics concerning the Cartan 
matrix for the Iwahori-Hecke algebra of type A is investigated. We 
rvq ■ give several descriptions for the determinant of the graded Cartan 

£NJ , matrix, which imply some combinatorial identities. A conjectural 

expression for the elementary divisors is also presented. 
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1. Introduction 



Let H n (() be the Iwahori-Hecke algebra of type A n _\ with the pa- 
rameter ( being a primitive p-th root of unity. The irreducible rep- 
ly"") ■ resentations of H n (Q are labeled by the set p( p \n) of the p-regular 

partitions. The square matrix C n = ([-P(A) : -D^Da^f^'M * s ca ^ e< i 
(T) '. the Cartan matrix of H n ((), where [-P(A) : -D(/x)] denotes the multi- 

plicity of the irreducible module D(fi) in a composition series of the 
projective cover -P(A) of D(\). As is well-known, the Cartan matrix can 
be expressed as C n = t D n D n , where D n is the decomposition matrix 

oftfn(C)- 

There are several combinatorial expressions for the elementary di- 
visors and the determinant of C n . For example, when p is prime, it 
is classically known that the elementary divisors of C n coincide with 
those of the Cartan matrix of the symmetric group & n at characteristic 
p, and they are given by 



n«); 



i>\ 



A = (l mi 2 m2 ...)eP (p) H , (l.l 



where P( p ) (n) denotes the set of the p-class regular partitions of n and 
(k) p is the p-part of k, i.e., {k) p = pp for k = apP with p \ a, and hence 

detC„= \{ J]K ! ) P - (1-2) 

A6P (p) (n) J>1 
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(see e.g. |NT] ) . A bijection called the Glaisher correspondence 

7 : P(p-\(n) —?• PW(n) gives an alternative expression of the elementary 

divisors: 

n t(x)-i(rtW) 
K!) p = p P -i (1.3) 

for A = (l m i2 m2 . . .) G P(p)(n), where £(A) denotes the length of the 
partition |UY] . 

The purpose of the present paper is to give a g-analogue of combina- 
torics concerning the Cartan matrix for H n (Q, and to give some com- 
binatorial identities for partitions. In particular we give a g-analogue 
of both sides of (1.3) and show that their products over P^(n) coin- 
cide. It will turn out that these products equal the determinant of the 
g-Cartan matrix C n (q) in the sense of Lascoux, Leclerc and Thibon 

We describe the composition of this article. In Section |2j we recall 
preliminary results on partitions. In Section [31 we define two weights 
we and wh for partitions. Here we is a natural g-analogue of (1.1), 
while wh is motivated by the work of Hill [Hi] on block elementary 
divisors. We will prove that certain products of we and wh coincide 
(Corollary 3.4). In Section HJ we define yet another weight wg for 
partitions which comes from the Glaisher correspondence. Also we 
recall an expression of the block determinant of C n (q) due to Tsuchioka 
(unpublished). The main result of this section (Theorem 14. ip reads 

detC n (g)= 11 w G (\)= J] w E {\). 

AeP (p )(n) AeP(p)(n) 

Looking at the equality term-by-term, we obtain an interesting parti- 
tion identity (Corollary |4.2p . We also give alternative description for 
Tsuchioka's expression of the block determinant (Theorem I4.3J) . and 
present another partition identity (Corollary |4.4p . Theorem 14.11 and 
Theorem 14.31 are proved in Section [5] and Section [6j respectively. In 
Section [7J we focus on the case p = 2. In this case block splitting is 
easily described by means of H- abacus ( |UYj ). 

Representation-theoretic meaning of the g-Cartan matrix C n (q) is 
best understood if we consider the Khovanov-Lauda-Rouquier algebra 
H n {() QKL1[ IKL2] and |Ro] ) . It is shown by Brundan and Kleshchev 
|BK2] that C n (q) is the corresponding graded Cartan matrix. Section 

8 is devoted to explaining these relationships. We conjecture that, 
when p is prime, the diagonal matrix with entries wh has the same 
elementary divisors with the graded Cartan matrix (Conjecture | 
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2. Partitions 

For a partition A, we let rrii(X) denote the multiplicity of i as its part, 
and we represent A as (i m i( A )2 m 2( A ) . . . ). 

Let p be a fixed integer greater than 1. A partition A = (I m i2 m2 . . . ) 
is said to be p-regular if m ; < p for all i, and is said to be p-class 
regular if rrii = for i which is divisible by p. We let P(n), p( p \n) and 
P( p )(n) denote the set of the partitions of n, the p-regular partitions 
of n, and the set of the p-class regular partitions of n, respectively. It 
is well-known (see e.g. |And] that P( p \n) and P( p )(n) have the same 
cardinality. 

A partition is called a p- core if it has no p-hooks. Let Core p (<i) denote 
the set of all p-cores in P(d), and let c p (d) = JjCore p (<i). 

The set P^(n) (and P( p )(ra)) labels the the set of isomorphism classes 
of the irreducible representations of the Iwahori-Hecke algebra H n (() 
associated with the symmetric group with the parameter ( being a 
primitive p-th root of 1. The set Ll 0<d< | „ iCore p (n — pd) labels the 

blocks of the Cartan matrix C n of H n ((), where \_a\ denotes the largest 
integer which is not greater than a. 

For each p-core in Core p (n—pd), the size of the corresponding block 
matrix equals the cardinality of the set 

Afp_i(d) = {A = (A«, . . . , A^ 1 )) | A« G P(di), Y> P Zld t = d) 



of (p — l)-multipartitions of d. Put 



Qpi n ) — I | M p _i(d) x Core p (n — pd). 
o<d<[fJ 



Then j|P(p)(n) = §Q P {n) as they both equal the size of the Cartan 
matrix C n . 
Put 



4>(x) = n a 



x n ) 



n>l 
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Then we have J2 n>0 $P{n)x n = t^t and the following formulas for 
generating functions: 



n>0 



<j>{x) 



J2$ M ^ n = jL> (2-2) 



n>0 



<p(x p ^ p 



n>0 ^ ' 

We end this section with presenting a useful formula of generating 
functions. Let A(n) and B(n) be finite sets indexed by non-negative in- 
tegers n, and a(n), b(n) their cardinalities, respectively. For a positive 
integer p, consider the set 

Z(n) = \jA(k) x B(n-pk). 

fc>0 

Then the generating function of z(n) = %Z{n) is given by 

J2 z (n)x n = I J2 a{n)x pn ) ( J^ 6 M^ n ) ■ ( 2 - 4 ) 

n>0 \n>0 / \n>0 / 

Note that equation (2.2) can be shown by this formula. 

3. p-PART AND ELEMENTARY DIVISORS 

Let q be an indeterminate. For a positive integer /, we define [p]/ as 
the g-integer of p with q 21 base; 

1 — q M 

If a positive integer fc is written as k = ap b with p \ a, then (k) p = p b 
is called the p-part of k, and {k) p > = a is called the p'-part of fc. Put 

(%] = W a [p]op---[p]op*-i' 

which might be called the graded p-part of fc. 

For a positive integer m with p-adic expansion 

m = c + cip H h c r p r (0 < c , . . . , c r < p - 1, c r ^ 0), 

define 

o p (m) = r + 1. 

The following two lemmas are verified by direct computations. 
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Lemma 3.1. Let m G Z>i, p G Z> 2 . Then 

Lemma 3.2. Zet m G Z>i, p G Z> 2 . Then 

\rn\ 

m L p J 

3=1 3=1 

For a partition A, we put 

rrii(X) 

w E (\) = n n (j)w» 

i>l;pf« J = l 

/I mj(>) I 

-ma) = n n M; ^ J • 

j>l «>l;pfi 

For { b x) = (/i {1) , • • • , ^ p - 1] , X) e Q p {n), define 

Here is an example. Suppose that p = 2 and A = (1 4 2 3 45 2 ) G P(24). 
Then we see that, 

rrii(A) 

^(a) = n n (j)w 

i=l,5 j=i 

= ( 1 )[p]( 2 )[p](3)[p](4)[ p ] x (l) [p ](2)[ p] 
=(2) W (4) M x (2) b] 

=[p]ib]i[p]2 x [p]i 

= [P]?[P]2, 



%(A)=nnM 



3 
j>l i=l,5 



= ^(UJWLfJ)^(LiJWL§J) 

x[ ^(L!JW(LIJ)^(LtJ)+^(L!J)... 

=Ip]MIpHpU- 

Remark that, when p is prime, it is classically known that WE{ty\q=i = 
rii>i( m i(A)0p an d that {wE(X)\ q= i | A G -P(p)(n)} gives the set of the 
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elementary divisors of the Cartan matrix of the symmetric group & n 
in characteristic p. Remark also that I0jy(/x, %)|q=i gives an expression 
of block elementary divisors of C n ([Hi]). 

Theorem 3.3. Let p G Z> 2 . Then, as multisets, 

{w E (X) | A G P( P )(n)} = {w H ([£,X) I [ViX) e Q P (n)} . 

Proof. We write r = - throughout this proof. Put P( p )(< r) = 



p 



Uo<(Kr P(p)(d)- For a partition A = (l'^' 2 ...) G P( p )(ri), define an 
element of P( p )(< r) by 

a (A) = (lLpJ2LyJ ...). 

For (£, X ) = ( y u( 1 ),...,^- 1 ),x) e M p _i(d) x Core p (n-prf) C Q p (n) 
with /i^ -1 ^ = (l mi 2 m2 . . . ), define /3(/i,x) to be the p-class regular 
partition obtained from fi^ 1 " 1 by removing all parts divisible by p, 
namely, 

/3(/i,x)=/i (p - 1) \(p mp 2p^...) 

In this way we obtain the maps 

a:P(p)(n) -»>P(p)(<r), 
/3:Q p (n)->P(p)(<r). 
Moreover, we have 

Wb(A) = Wff(a(X)) (by Lemma I3TT1 and Lemma IX2"j) . 

Therefore, to prove the theorem, it is enough to show that 

for all v G P(p)(< r). 

Fix z/ = (l ni 2 n2 . . . ). Then a~ 1 (^) consists of the elements of the 
form (p™i+ei2P™2+ e 2 . . . ) w ith < e { < p-1. Since £\ >x i(pni+ei) = n, 
it follows that a~ l (v) is in one-to-one correspondence with the set 

A(n) = {(l ei 2 62 ,...) G P(p){n -p\u\) | < a < p - 1 for i > 1} 

Recall that the generating function of the set of p-class regular parti- 
tions is ^nj- (the formula (12. ip ). We have 



yjM(^»=x*'n <£,*=*« JL • < 31 > 



n>0 i>l;pfj 0<e;<p 
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It is easy to see that any element of the set /3 _1 (z/) is of the form 

for some (/i^, . . . ,/i (p " 2) ) G M v _ 2 [d - (\v\ + pj)), r = (l 4l 2' 2 . . . ) G 
P(j) and x G Core p (n — dp). Therefore the set /3 -1 (z/) is in one-to-one 
correspondence with 

B ( n ) = U U M p-^ d - (IH +^')) x p W x Core p(^ - *>). 

0<d<rj>0 

Using the formulas (I2.2p . (I2.3P and (2.4), we have 

El 1 6(x p ) p 

%B(n)x n = x^ xl - - x — i^- x ^f-L. (3.2) 



n>0 



cf)(xP)'P~ 2 <p(x'P) 4>{x) 



This equals J2 n>0 §A(n)x n (13.11) and implies $A{n) = $B{n). Therefore 
tor\v) = ft/TV)- □ 

Corollary 3.4. 

Y[ w E (\) = Yl w h{^x)- 
AeP (p) (n) (/£,x)eQ P (n) 

4. Determinant formulas and the Glaisher 
correspondence 

The elementary divisors and determinant of C n can be expressed 
by the Glaisher correspondence, which gives a bijection between the 
set of p-regular and p-class regular partitions as described below. Let 
A = (I m i2 m2 . . . ) be a partition of n. If rrii > p, then transform A as 

/■j^m^ma . . . jrrii _ _ _ ('™) m P» . . . ) , 9 ' ) Q™i2 m 2 . . . £ m i~P . . . (™) m P i+1 ■ • • ) 

Repeat this procedure until all exponents will get to be less than p. 
The resulting partition A is p-regular. 

Here is an example. Suppose that p = 2 and A = (l 9 3 5 3 ) G P(2)(27). 
Then we have A = ghg&giQiO^)'- 

\ = (i9 35 3) _£!» (i7 23 5 3 ) ^> (1 5 2 2 35 3 ) ^ (1 3 2 3 35 3 ) ^ (12 4 35 3 ) 

A (12 2 345 3 ) ^ (134 2 5 3 ) ^U (135 3 8) ^> (135810) = A. 

Now attach weights to the Glaisher correspondence above. For a p- 
class regular partition A, let the Glaisher weight u>g(A) be Yli>i \Ph ■> 
where di(\) is the number of occurrences of step g^ in constructing 
A i — > A. In the previous example, we see that %(A) = [pJib^tpUtpls- 
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For any A G P^(n), we have an explicit formula 

I rn a (\) 

\[—ptr- 



J a/p' 



6-1 



«ta(A)=niw 

a>\ 6>1 

Under the specialization q — 1, it is not difficult to see that 



w G 



( A )i 9 =i = n n^ J = ii no*), = ^wi^i. (4.1 



i>l 6>1 



«>1 3=1 



KA)-i(A) 

and that the left hand side is, by definition, equal to p p- 1 , where 
/(A) denotes the length of the partition A ([UY]). It is known that (4.1) 
gives the elementary divisors of the Cartan matrix C n , and hence the 
product gives det C n (e.g. [LLT], [NT]). 

The Cartan matrix C n is also related to the Gram matrix of the 
Shapovalov form for the basic representation of the affine Lie algebra 
sip. Following Tsuchioka |Tsu] . set 



Aj(d) 



\€P{d) 



i>l 



and define 



i^'W 



n A p<n (dr^-p d \ 



*p,n 



0<d< 2 I 

— — lp J 

As shown in [BKlj . A Ptn (d)\ q= i equals the determinant of the block of 
p- weight d of the Cartan matrix C n , and it follows that A pn | g=1 gives 
the full determinant of C n . 

Theorem 4.1. The following equalities hold as polynomials in q: 

A P,n = n wg ^ = n we ^- 

A€P( p )(n) AeP (p) (n) 

The proof of Theorem 14.11 will be given in the next section. By com- 
paring the exponents of \p\j in ]\ XeP(p)(n) w G (X) and UxeP M (n) w e(X), 
we obtain the following formula. 

Corollary 4.2. Let j and k be positive integers satisfying p \ j . Then 



E 

AeP(p)(n) 



m,j(X) 
pk 



E E< 

AeP(p)(n) »>1 



mj(A) 
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It will turn out that the polynomials in Theorem 14.11 coincide with 
the determinant of the graded Cartan matrix, and that the following 
theorem gives an expression for its block determinant (Theorem 18. ip . 



Theorem 4.3. Let p G Z>2, d G Z>o and j G Z>i. Then 



E 

( M ( 1 ),...,^- 1 ))GM p _i(d) 



in 



i^- 1 



Therefore, 



E E °p 

(At( 1 ),...,At(p- 1 ))eM p _i(d) »>l;pf* 



( M ( 1 ),.-,M p - 1) )eM p _i(d) 



-i)^ 



The proof of Theorem 14.31 will be given in Section |6j Though our 
proof of Theorem 14. II is bijective and the proof of Theorem 14.31 is based 
on Theorem I4.1[ it is also possible to prove Theorem 14.11 and Theorem 
14.31 directly and independently by using generating functions. 

The following corollary follows from the second equality in Theorem 



Corollary 4.4. Let j G Z>i. Then 



E **w - E E^(f) 

eP(n) \eP(n)i>i,pii ^ L J J ' 



AeP(n) 



5. Proof of Theorem 14.11 
To prove the first equality in Theorem 14. 1} put 

N j,n = ^2c p ( y n-dp)A j (d) 



d>0 



Y,c P (n-dp)[ J2 n^i[fp- 2+m ^y 



m,i(X) 



Recall that c p (k) = (jCore p (/c) and their generating function is given by 

*$£. Note that 
4>(x) 



m (p — 2 + m\ m f fp — 1 



p — 1 \ m 



p — 1 V V m 



V 

m — 1 
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where the symbol "(( ))" stands for the number of combinations with 
repetitions. It is easy to see that 

'p - 1\ \ _. 1 



m>0 



/;/ 



x 



'1 - x)P~ 1 



Then it is seen that the generating function of the sequence {A^ jn } n > 
reads 



/ j ^j,n x 



n _ <p{ x vy ^ x 



IV 



n>0 



X 



n 



| - X jp)p " AA (1 - x ip)p-l 



.?■■ 



■:ip 



x 



n^ 



1 — xi p ■*-■*■ l — x" 

k>l;p\k 

The right-hand side is equal to the generating function 



n>0 \fc>l / 



Let j = ap , where p does not divide a, and b > 1. Then 



m„ 



p° 



£||P(p)(n-p*j) = J] 

fc>l AeP (p) (n) 

and this completes the proof of the first equality . 
Next, we prove the second equality 

n w G (\)= n w E (\). 

\eP (p) (n) AeP (p) (n) 

Our proof is bijective. To this end, we reformulate the two weights wq 
and we as follows. For A = [\ m ^2 m2 . . .) e P( P ){n) and % > 1; p \ i, we 
associate a diagram 



A(A)= (j,fc)GZ> xZ 



>i 



1< k< 



rn, 



P 



, p J |/c 



Here is an example. Let p = 2 and A = (1 9 3 5 3 ) G P(2)(27). Then 
we see that 



A(A) = 
A,(A) =□, 
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11 



and -Dj(A) = for other odd i. 
Put 

S(n) = ®(n,p) = {(X;i,j,k) | A e P (p) (n), p\i, (j,k) e A (A)} . 

We consider two tableaux G and -E on 2)(ra), namely 

G, £:£(n) — ^Z>i. 

For c = (A; i,j, k) G S)(n), define G(c) = ip^ and £"(c) = k/pi . 

In the previous example, G and £? are tabulated on -Di(A), respec- 
tively, as 



G(A(A)) 



1 


1 


1 


1 




2 




2 




4 


1 


2 


3 


4 




1 




2 
1 



J5(£> X (A)) 



Here G(A; 1, j, k) (resp. -E(A; 1, j, k)) is written in the (j, /^-position. 
The claim of the theorem is equivalent to the identity 

n kW)= n cpw ( 5a ) 

cGD(n) ceT)(n) 

We prove ( 15. lft by constructing an involution 

9 : T){n) — > ®(n) 

such that E o = G. Take an element c = (\;i,j,k) e S)(n). By 
definition, pfc < m^ and p>\k. Therefore there exists a p-class regular 



partition \x such that A = \x + 



7 -pfc> 



where " + " denotes the con- 



catenation (union) of two Young diagrams. Let k be decomposed as 
k = i'pP +: > , where i' = (k) p > is the p'-part of k, and p 74 " 5 = (k) p is the 
p-part of k. Hence we can write 



(r + (****' y,i,j,iy 



f j+j 



Define 9 by 



e{c) = (n + (i**^);i , ,f,ip' + °) 



Namely, 9 interchanges % with i' ', and j with j'. It can be seen that a 
is a map from S)(n) to itself, and is an involution. It is also easy to see 
that, for c = (A; i,j, k), 

E{0{c)) = ip> = G{c). 
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This proves the formula. 

6. Proof of Theorem 14.31 
Proof of the first equality. For each j, we have 



£ £ m,G.<-V = EE E 



mj(fi)x a 



d>0 jieMp-i(d) 



d>0 fc=0 (A,/i)eM p _ 2 (d-fc)xP(fc) 



;r J 



x-' 



X , , X 



x)P~ 2 0(x) (l-a?*) (l-a^Mx)* -1 ' 



EE^n 



p — 1 



,r-' 



x 



(1 - a?')* 



,r-' 



x 






«>i,*^i 



'1 — X^)(j){x) 



p-1- 



Hence the formula follows. 
Proof of the second equality. 



D 



By Theorem 13.31 and Theorem 14.11 we have 

(A,x)eQ P (n) A£P(p)(n) 

By comparing the exponent of [p] ., we have 

}, c p (n - pd)S d = 0, 
o<d<Lf J 

for each n, where 



m 



(A(p-D 



5 d = E A ^ - H °p 

AGM p _i(d) V i>l;v\i 

By letting n = pd', we have 

&<e + E °p( n ~ pd "> 5d = ° 

0<d<d' 

as c p (0) = 1. By induction on d', we have 8$ =0, namely, 



0. 



4(*) = E E 



AeM p _i(d)i>l;pti 



771 



(A«) 



□ 
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7. Block version for p = 2 

When p = 2, the Glaisher correspondence turns out to be a bijection 
from the set of the odd partitions to the set of the strict partitions. 
In this case we can refine Theorem 4.1 to block-wise products. We 
write SP{m) = P^ 2 \m), OP{m) = P m (m) and OSP{m) = OP{m) n 
SP(m). We use the following diagram representing a strict partition, 
which is called the J^-bar abacus in [BOj and the H-abacus in |UYj . For 
example, the H-abacus of A = (2, 3, 7, 9) is shown below. 

1 (3) 

4 5 (?) 

6 

8 (9) 11 

Namely, for a strict partition we put a set of beads on the assigned 
positions. Two beads do not occupy the same position. ^From the 
H-abacus of the given strict partition A, we obtain the H-core X H by 
moving and removing the beads as follows: 

(1) Move a bead one position up along the leftmost runner. 

(2) Remove a bead at the position 2. 

(3) Move a bead one position up along the runner of 1 or of 3. 

(4) Remove the two beads at the positions 1 and 3, simultaneously. 

The H-cores are thus characterized by the stalemates, which constitute 
the set 

EC = {0, (1, 5, . . . , Am - 3, Am + 1), (3, 7, . . . , Am - 1, Am + 3) | m > 0} 

For example, the H-core of the above A = (2,3,7,9) is X H = (3). 
Notice that the number of nodes in every H-core is a triangular number, 
m(m + l)/2, and conversely, for any triangular number r, there is a 
unique H-core with r nodes. Thus there is a unique bijection between 
HC and the set of 2-cores 

{A o = 0, A m = (l,2,...,m) |m>l} 

that preserves the number of nodes. In fact, the bijection is obtained 
by applying unfolding, which is defined as taking the hook lengths of 
the main diagonal in the Young diagram. Namely, we have 

HC = {A u m | m > 0}, 

where A" stands for the unfolding of A. For example, A4 = (3, 7). 
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We need the H-quotient X H [1] for a strict partition A. Draw the H- 
abacus of the strict partition A, and read out a 0-1 sequence as follows. 
First look at the runner of 3 starting from the bottom. If the number is 
circled, then attach 0, and attach 1 otherwise. In the above example, 
A = (2,3,7,9), this 0-1 sequence is ...100. Next look at the runner 
of 1 starting at the top. If the number is circled, then attach 1 and 
attach otherwise. In the above example, the 0-1 sequence is 0010... . 
Concatenate two 0-1 sequences to get a two-side infinite 0-1 sequence. 
In the above example we have ...1000010... . From this Maya diagram 
we define a partition A [1] by counting 0's on the left of each 1. In 
the example, we have the partition \ H [l] = (4). It should be noticed 
that, for every fixed H-core A , the map A i— > X H [1] is a bijection from 
OSP{Ad + \\ H \) to P(d). (See for example p.) 

Theorem 7.1. For any non-negative integer d, 

A A 

where the products of the both sides run over all odd partitions A of 2d 
such that X H = 0. Moreover, they equal the block determinant of the 
graded Cartan matrix of 2-weight d. 

Proof. This first claim is easily verified by noticing that the involution 
9 does not change the H-core of A. In fact, according to the decompo- 
sition A = fi + (i pk ) in the proof of Theorem 14.11 X H = jl H . 
As for the second half we show 

w E {\) I A G OP (2d), \ H = 0} = {w H (fx, 0) I (//, 0) G Q 2 (d)} . 

as multisets. 

This can be shown in a similar way to that of Theorem 13.31 Put 
r = [f J and recall the two maps 

a : OP{n) ->■ OP(< r) 
(3:Q 2 (n)^OP(<r). 

Restrict these maps to the subsets A'(d) = {A G OP(2d) \ X H = 0} 
and B'(d) = {// G P(d) \ (/i, 0) G Q,2(d)}, respectively, and keep the 
same notation 

a : A\d) -)• OP{< d) 
(5 : B'{d) ->• OP(< d) 

Here we identify the pair (/i, 0) G Q 2 (d) with a single partition \i G 
P(d), and write wh(h) in place of wh^jl, 0). 
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It is easily seen that we(X) = Wh(ix) if a(A) = /3(/i). Therefore it is 
enough to show that 

fla-V) = (i/TV)- 
for all v G OP(< d). 

Fix v = (l ni 2™ 2 . . . ). Then a~ x {y) consists of the elements of the 
form (i2ni+ei 2 2n 2+e2 _ _ _ ) with e . = or 1. Since J2i>i K^i + e d = 2d > 
it follows that a~ l (v) is in one-to-one correspondence with the set 
OSP{2d-2\u\). 

On the other hand, any element of the set /3~ 1 (i/) is of the form z/+2r 
for some r = (l 4l 2* 2 . . . ) G P(— 2 )■ ^ * s arrea dy mentioned that the 
two sets OSP(2d — 2|z/|) and P( ^ ) have the same cardinality. □ 

8. Graded Cartan matrices 

In 1996, Lascoux, Leclerc and Thibon [LLT] presented an algorithm 
for computing the global crystal basis for the basic representation L(A ) 
of U q (slp), where q is an indeterminate. The basic representation of 

U q (sip) is realized as the highest irreducible component of the Fock 
space 

5=0Q(g)A 

xeP 
where P denotes the set of all partitions. Let d\^(q) be determined by 

xeP 
where {G(n) | // G P® = LL>o P^ P K n )} is Kashiwara's lower global 
crystal basis for the basic representation of U q (sl p ). Define the matrices 

All?) — (^A A i(q'))A6P(n),^gP(p)(n)) 

C n {q)= t D n {q)D n {q). 

Lascoux, Leclerc and Thibon |LLTj conjectured that D n (l) = (dx^l)) 
is the decomposition matrix of the Iwahori-Hecke algebra H n (() of type 
A n -i with ( being a primitive p-th root of unity, and this conjecture 
was proved by Ariki |Arj . 

A representation-theoretic background of D n (q) is given by the Khovanov- 
Lauda-Rouquier algebra H n (C) associated with the symmetric group, 
introduced independently by Khovanov and Lauda |KLll IKL2] and 
Rouquier [Roj . The algebra H n (Q is a Z-graded algebra and is isomor- 
phic to the Iwahori-Hecke algebra H n (Q as a non-graded algebra. It 
is shown by Brundan and Kleshchev [BK2j that D n (q) is nothing but 
the "graded decomposition matrix" for H n (Q. As a consequence, it 
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follows that C n (q) is the corresponding graded Cartan matrix (see also 
[HM, Theorem 2.17]). More precisely, 

Here, D(n)(k) is the graded simple module of H n (() which corresponds 
to D{ji) (the simple if n (C)-module of label /x) by the grade forgetting 
functor, (k) indicates the grading shift, and -P(A) denotes the projective 
cover of D (A)(0). We remark here that C n (0) = E, the unit matrix 
|LLT| Theorem 6.8]. 

Using the description of the Fock space in [CJl Theorem 3], Tsu- 
chioka |Tsu] obtained a formula for the block determinants of the Gram 
matrix of the Shapovalov form for the basic U q (sl p ) -module by a similar 
argument in [BKlj . 

As is well-known, the blocks are labeled by the p-cores. A partition 
A is said to have weight d if d successive removals of p-hooks from A 
achieve a p-core. On the other hand, the block of weight d of the Cartan 
matrix corresponds to the Gram matrix of the Shapovalov form for the 
weight space of weight wA — dS, where w is an element of the Weyl 
group and 5 is the fundamental imaginary root of sip (see for example 

EH]). 

We remark that the Shapovalov determinant for L(A ) is determined 
up to the even powers of q, and we normalize the determinant so that 
it equals 1 at q — 0. 

Theorem 8.1 (Tsuchioka). Let d be the weight of the block. Then the 
corresponding block determinant of the graded Cartan matrix C n (q) is 
given by 

X\[v]f {d \ 

where 

A ^~ 1^ -^tIH, m . (A ) ) 

as before. 

Tsuchioka's formula gives a natural graded analogue of the block de- 
terminant formula for the Cartan matrix C n by Brundan and Kleschchev 

[BKlj. As an analogue of the expression for the elementary divisors for 
C n , we conjecture the following: 
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Conjecture 8.2. Let p be a prime. 

(i) The elementary divisors of the block of p-weight d of the graded Car- 
tan matrix over the ring Q[q, q~ x ] coincide with the elementary divisors 
of the diagoal matrix with entries 

{w H {ti {p - 1] ) | j± = (^ (1) , . . . , /i (p - 1} ) E M p ^(d)} . 

(ii) The elementary divisors of the graded Cartan matrix C n (q) over 
the ring Q^,? -1 ] coincide with the elementary divisors of the diagonal 
matrix with entries 

{w E (X) | AeP(p)(ra)}, 

and also that of the diagonal matrix with entries 

{w G (X) \ X e P (p) (n)} . 
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